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Abstract 

We give a Laurent series proof of the Habsieger-Kadell g-Morris identity, which is a 
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1 Introduction 

This paper is closely related to the well-known Dyson's ex-conjecture. The conjecture was 
made by Freeman Dyson in 1962 when studying Statistical theory of energy levels of complex 
systems [5]. 

Theorem 1.1. For nonnegative integers a^, . . . ,an, 

hanY- 



CT n - i_i2 - = (i.i) 



where CTx /(x) means to take the constant term in the Laurent expansion of /(x) in the 
powers of xq, xi, . . . , x„. 



Dyson's ex-conjecture has been proved by many authors using different methods. See, 
e-g-, [6l O |9l |20l [21] . Many variations of Dyson's ex-conjecture have been found, such as the 
famous Macdonald constant term conjecture [U [16]. Some of them are still not solved. 

The g'-analogous of the Dyson conjecture was made by Andrews [1] in 1975. 

Theorem 1.2 (Zeilberger-Bressoud). For nonnegative integers ao,ai, • • • ,an; 



ao+QiH l-a rt 



where {z)^ := = {1 - z){l - zq) ■ ■ ■ {1 - zq"^-^ 
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Almost all methods for Dyson's ex-conjecture fail to extend for the q version. Up to 
now, only three different methods succeeded: the combinatorial proof in [22], the short proof 
in |7] using iterated Laurent series, and the one page proof in [13] using the combinatorial 
nullstellensatz. The methods apply to some constant terms of similar type. 

In this paper we study the Habsieger-Kadell (7-Morris identity, an important variation of 
the equal parameter case of the g'-Dyson theorem. Let 

Aq{xQ,xi, . . . ,Xn]a,h,m,l,k) 

= n( ^'^^'"^"° ) (^^^^) TT (^,) , (1.2) 

Xi / a-x(i^m)\ Xq / b+x(i'im)+x(i>n-l+l) ^ \Xj/k\Xi / fc 

where the expression x(S') is 1 if the statement S is true, and otherwise. 
Theorem 1.3 (Habsieger-Kadell). For nonnegative integers a,b,m,l and k, 

CT Aq{xQ,xi, . . . ,Xn;a,b,m,l,k) = Mnia,b,k,m,l;q), (1.3) 

X 

where 

Mn{a, b, k, m,l;q) = II -— . (1.4) 

" [Q)a+ik-x{i<m) [Q )b+ik+x{i'^n~m-l) [Q)k 

The m = I = 0, (/ = 1 case of the result is the Morris identity, which is equivalent to 
the well-known Selberg integral [18]. In his thesis [T7] Morris established the identity and 
conjectured the g-analogous identity. The g-Morris identity, or the m = I = case, was 
proved by Habsieger [10] and later by Zeilberger [23]. The q = 1 case of the result, called 
the Aomoto identity, was constructed by Aomoto [3]. By extending Aomoto's method Kadell 
|llj constructed the above general case, in the same year of Habsieger's proof. 

Our approach is by extending the proof of the Aomoto identity in [6]. The basic idea is 
to regard both sides of ()1.3p as polynomials in q"" of degree at most d = nb + m + I. Then 
to show the equality of the two polynomials, it is sufficient to show that they are equal at 
d+1 points. The equality at the d vanishing points are not hard to handle by the techniques 
in [21 [15]. But in this approach, we have to deal with two problems: i) the multiple roots 
problem for small k; ii) the d + 1-st suitable point is hard to find. We handle the former 
problem by a rationality result of Stembridge, and the latter problem by a hard searching 
process. 

We present the major steps of our proof in Section [2j The steps are expanded by the 
rationality result in Section |3l by the proof of the vanishing lemma in Section H] and by the 
proof for the extra point in Section [5j 

While we were finishing the presented work, the one page proof of the g-Dyson theorem 
was published. Moreover, Karolyi and Nagy [M] found a short proof of Theorem 11.31 using the 
combinatorial nullstellensatz. The two approaches are different but have some connections. 



2 



2 Proof of the Habsieger-Kadell g-Morris identity 



Following notations in the introduction, we may assume that ^ m,l < n hy the following 
argument. If m ^ n then 

n 

Aq{xo,. . . ,xn;a,b,m,l,k) = Y[(—) (—) , , IT ( — ) (—9 

which is just Aq[xQq., . . . , Xn\ a — 1, 6+ 1, 0, fc). Then by substituting xq by xo/g, we need to 
verify that Mn{a, b, m, I, k) = Mn{a — 1, & + 1, 0, /, k) which is easy. The case I ^ n is similar. 
We observe that Aq{xo, . . . , Xn] a, b, m, I, k) can be rewritten as Aq{xQ, . . . , Xn] a, 6+ 1, m, 0, k) 
when I ^ n. 

Let us rewrite M{q°', q^) = M„(a, 6, k, m, I; q) as 

m—l n—1 



{q)n k 

^'^^k j=o i=n-l 



n-1 



j^O {Q)b+ik+x{i>n-m-l) 

We have the following characterization. 

Lemma 2.1. For fixed 6, n S N and ^ m,l < n, M{q°',q^) is uniquely determined by the 
following three properties. 

1. M{q°',q''){q)^/{q)nk is a polynomial in q"" of degree nb + m + 1 with coefficients rational 
function in q^. 

2. For any k > b+1, M{q~^,q^) = if belongs to one of the following three sets: 

Di ={0,k,...,{m-l)k}; 

D2 ={{n - l)k + b + l,{n - I + l)k + b + I . . . ,{n - l)k + b + l}\ (2.2) 
D3 ={ik + 1, zA: + 2 . . . , zA: + 6 I i = 0, . . . , n - 1}. 

3. For anyk > b+1 we have M{q-^"'-^-^'^^-^~^,q'') = Mn{-{n-l-l)k-b-l,b,k,m,l;q). 

Proof. Assume M'{q°', q^) also satisfies the above three properties. Then for every ^ S Di,i = 
l,2,3or ^= + 

M{q"^,q^){q)l/{qU = M' {q"^ ,q^){q)l/ {qU, for all A: > 6 + L 

Since both sides are rational functions in q^ and they agree at infinitely many points, they 
are identical as rational functions. 

Now as polynomials in g", with coefficients rational functions in q'^, M{q"',q^){qyi^/{q)nk 
agrees with M'{q"-, 1^){.q)^/ {l)nk at nb + m + l + 1 distinct ^'s above, they must be equal to 
each other. □ 
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Note that the condition k > b + 1 can not be dropped, since D3 has dupUcate elements 
when k + 1. 

Denote by M^{a, b, k, m, I; q) the left-hand-side of (|1.3p . Then Theorem II .31 wih follow by 
induction on n if we can show the following three lemmas, whose proofs will be given in later 
sections. 

Lemma 2.2. For fixed b,n £N and ^ m,l < n, M^{a,b,k,m,l;q){q)'^/{q)nk is a polyno- 
mial in q"" of degree at most nb + m + I with coefficients rational functions in q^ . 

Since M^{a, b, k, m, I; q) is a polynomial in q"', the definition of a can be extended for all 
integers, in particular for negative integers a. 

Lemma 2.3 (Vanishing Lemma). For fixed b,n £ N, and ^ m,l < n, and k > b + 1, 

Ml^( — h,b,k,m,l;q) vanishes when h equals one of the values in (j2.2p . 

Remark 2.4. At this stage we can already claim the truth of Theorem \1.3\ for m = 0. In 

this case Di is empty, so that we can choose a = as the extra point. Then M^{0, b, k, 0, /; q) 
reduces to M^{0,0,k,0,0;q), and the equal parameter case of the q-Dyson theorem applies. 

Lemma 2.5. Assume Theorem \1.3\ holds for smaller n. For fixed b,n (^N, and ^ m,l < n, 
and k > b+1, we have M'^{—h, b,k,m,l;q) = Mn{—h, b,k,m,l;q) when h = {n — l—l)k+b+l. 

The extra point in the above lemma is found through a hard searching process. It is a 
surprise for this special h: the constant term M'^{—h, 6, /c, m, q) reduces to a single constant 
term that can be evaluated by Remark 12.41 or the hypothsis. 

3 The polynomial-rational characterization 

To prove Lemma 12.21 we need the the following rationality result, which is implicitly due to 
J.R. Stembridge [19], as can be seen from the proof. The g = 1 case of this result appeared 



Proposition 3.1. For any n G N and a = (ai, . . . , a„) S with X]i<i<n ~ have 



where Rn{q^',q) is a rational function in q'^ and q, and [x"] refers to take the coefficient of 
x"^ ■ ■ ■ x^" in the polynomial. 



in [6]. 




(3.1) 



Proof. In \19\ Equation 44] Stembridge gave the following equation (set z = q^) 




(3.2) 



where S sums over finite elements and C'^[S]{q'', q) is a formal power series in g*^. 
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By [19\ Corollary 3.3] we know that 



nk 



(l_^fc)(l_g2fc)...(l_^ 



-,nk\ 



(3.3) 



In [m Page 334, Line 33] Stembridge stated that C"[A](g'',g) is of the form f\{q^,q) ■ 
C"'[0]{q'' , q) for some rational function fx. Therefore, combining with (j3.2p and (j3.3p we get 



The desired rational function is then given by 



^±i-q''f\fs{q'',q). (3.4) 



Rn{q ,< 



(1 



(l-g'^)(l-g2fc)...(l_^nfe) 



E±(V)'^|/5(/,<z). 



Proof of Lemma \2.^ When regarded as Laurent series in xq, the equality 

(b+l\ f Xi\ f Xq 



-q 



can be easily shown to hold for all integers a. Rewrite M!^{a, b, k,m,l; q) as 



i=l 



n 



-q 



where b* = b + x(i ^ n — I + 1). 

The well-known Q'-binomial theorem [21 Theorem 2.1] is the identity 



{bz) 



oo (g)fc 



(^) 



Setting z = uq^ and b = q "in ()3.6p . we obtain 



{u)r 



fc=0 



,fc(fe-l)/2 



for all integers n, where [^] - (^)^_^ 
Using (j3.7p . we see that for 1 ^ -i ^ n, 

where C(yti) = {-lfi+K+x{i^m)^{<^')+{^i)-hbi_ 



is the g-binomial coefficient. 



a + bl 
hi 



□ 



(3.5) 



(3.6) 



(3.7) 
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Expanding the product in ()3.5p and taking constant term in xq, we see that, by Proposition 
M!^{a, b, k, m, I; q) becomes 



En 

k i=l 



a + b* 



CT . . . ,Xn;k) 

Xl,...,Xn 



{q)nk 



En 

k 2=1 



a + b* 

ki 



(3.8) 



for some rational functions R{q^,q;\i) in q^ and q, where 



n 

i=l 



n 



b*-ki 



\. \. \ T ■ / t- \ 



(3.9) 



is a Laurent polynomial in xi, . . . , a;„ independent of a and the sum ranges over all sequences 
k = (/ci , . . . , kn) of nonnegative integers satisfying ki + k2 + - ■ ■ + kn = nb + m + l. Since [""|^''* ] 
is a polynomial in q"' of degree fcj, each summand in (|3.8p is a polynomial in q"" of degree at 
most ki + k2 + ■ ■ ■ + kn = nb + m + I, and so is the sum. 

The coefficients of M^{a,b,k,m,l]q){q)^/{q)nk in are clearly rational functions in q'^. 

□ 



4 Proof of the vanishing lemma 

We will follow notations in [3 [T2], where different versions of the vanishing lemma were 
proposed for dealing with q^-Dyson related constant terms. The new vanishing lemma will be 
handled by the same idea but we have to carry out the details. We will include some basic 
ingredients for readers' convenience. 

In this section, we let K = C{q), and assume that all series are in the field of iterated 
Laurent series K{{xn)){{xn-i)) ■ ■ ■ {{xq))- The reason for choosing K{{xn)){{xn-i)) ■ ■ ■ {{xq)) as a 
working field has been explained in [?]• 

We emphasize that the field of rational functions is a subfield of K {{xn))iixn~i)) • • • {{xo)), 
so that every rational function is identified with its unique iterated Laurent series expansion. 
The series expansions of 1/(1 — q^Xi/xj) will be especially important. 

^ oo 

y^g'''x-x7', if i < ■ 



l-q''Xi/xj 

1 1 



l-q''Xi/xj -q'^Xi/xj{l - q ^Xj/xi) 

The constant term of the series -F(x) in Xj, denoted by CT^,- F{x), is defined to be the sum 
of those terms in -F(x) that are free of Xj. It follows that 

CT ^ I , =1^' (4.1) 

Xi I- q'^Xi/xj 0, if i > j. 
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We shall call the monomial M = q^xi/xj small lii < j and large if i > j. Thus the constant 
term in Xj of 1/(1 — M) is 1 if M is small and if M is large. 

Constant term operators defined in this way has the important commutativity property: 

CTCTF(x) = CTCTF(x). 



The degree of a rational function of x is the degree in x of the numerator minus the degree 
in x of the denominator. For example, if i 7^ j then the degree of 1 — Xj/xi = {xi — Xj)/xi 
is in Xi and 1 in Xj. A rational function is called proper (resp. almost proper) in x if its 
degree in x is negative (resp. zero). 

Let 

F = (4.2) 

n*=i(i -3;fcM) 

be a rational function of x^, where p{xk) is a polynomial in Xk, and the are distinct 
monomials, each of the form Xtq'^ . Then the partial fraction decomposition of F with respect 
to Xk has the following form: 



1 [ p{xk) 



p I . , PljXk ) , ^ 1 / p{xk) 



Xk/oti) 



(4.3) 



where PQ{xk) is a polynomial in x^, and pi{xk) is a polynomial in x^ of degree less than d. 

The following lemma has appeared in jl5j . 
Lemma 4.1. Let F he as in (fOj) and (jiTSj) . Then 



CTF = po(0) + V(F(l-Xfc/a,)) , (4.4) 

J 

where the sum ranges over all j such that x^/aj is small. In particular, if F is proper in xt, 
thenpo{xk) =0; if F is almost proper inx^, then po{xk) = i—^)"^YYiLi'^i^^XkP{xk), where 
LCxj. means to take the leading coefficient with respect to x^. 



The following lemma plays an important role in our argument. 

Lemma 4.2. Let k, b and s be nonnegative integers. Then for any ki, . . . ,ks with ^ ki ^ 
(s — l)k + 6+1 for all i, either ^ ki ^ b for some i, or 1 — k ^ kj — ki ^ k for some i < j, 
except only when ki = (s — i)k + 6+1 for i = 1, . . . , s. 



Proof. Assume ki, . . . ,ks to satisfy that for all i, b < ki ^ [s — l)k + 6+1, and for all i < j, 
either kj — ki > k or kj — ki ^ —k. Then we need to show that ki = {s — i)k + 6 + 1 for 
i = 1, . . . ,s. 

Divide [6 + 1, (s — l)k + 6+1] into the following s — 1 parts: [6 + 1, + 6 + 1] and 
[(i — l)fc + 6 + 2, iA; + 6+ 1], for i = 2, . . . , s — 1. By the assumption that 6 < hi ^ (s — l)A; + 6 + l 
for all the s fcj's, it follows that at least two of the kiS have to be in a common range, let 
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the two be kt-^ and kt^ and assume t2 < ti- It follows that kt^ and kt^ have to be in 
[b + l,k + b + 1] otherwise if , kt^ G [{i - l)k + b + 2,ik + b + 1] for some i G [2, s - 1] 
then we have 1 — k ^ kt^ — kt2 ^ k and it contradicts to om' assumption. Furthermore, we 
have kt^ = 6 + 1, /cfj = k + b + 1 and the remaind s — 2 fcj's must be distributed to the s — 2 
ranges([(z — l)k + b + 2,ik + b + 1] for i = 2, . . . , s — 1) averagely, otherwise it contradicts to 
the assumption. Let kp^ € [k + b + 2,2k + b + 1]. Then kp^ = 2/c + 6 + 1 and < t2 otherwise 
l-k i^h^-kt^ k. Let G [2A; + 6 + 1, 3/c + 6 + 1]. Then kt^ = ^k + b + l and ts < U 
otherwise 1 — k ^ kp^ — kt^ ^ k. Following this discussion, we have kt^ = {i — l)k + 5 + 1 for 

1 = 1, . . . , s and tg < ■ ■ ■ < ti. Thus we have = (s — i + 1) and ki = {s — i)k + 6+1 for 

2 = 1, . . . , s. □ 

Let 

m ixi/xo) n ixiq/xo) 
n(h\ =T\ /fe+l+x(»>"-^+l) TT V /fe+x(t>n-;+l) 

^ fi (1 - ^oM) • • • (1 - xo/{x.q^)) ^}}^^ (1 - Xo/(x,g)) ... (1 - Xo/{x.q^)) 



By the proof of Lemma 12.21 in Section [21 we have 

M^{-h, b,k, 771, 1; q) = CT Q{h). 

The vanishing lemma says that CT^ Q{h) = for every h in ()2.2 



We attack the vanishing lemma by repeated application of Lemma 14.11 This will give a 
big sum of terms, each will be detected to be by Lemma |4.2[ This is better summarized in 
the following Lemma 14.31 To state the lemma, we need more notations. 

For any rational function F oi xq, xi, . . . , Xn, and for sequences of integers k = {ki,k2, ■ ■ ■ ,ks 
and r = (ri, r2, . . . , r^) let E^^kF be the result of replacing Xr^ in F with Xr^q^''~'^^ for 
i = 0, 1, . . . , s — 1, where we set ro = ko = 0. Then for < ri < r2 < . . . < ^ n and 
^ h ^ h, we define 



Q{h I r; k) = Q{h \ ri, . . . , r^; /ci, . . . , kg) = -Er.k 



Qih)U(^-^) ■ (4.6) 

Note that the product on the right hand side of (14. 6p cancels all the factors in the denominator 
of Q that would be taken to zero by E^ k^, and if ki = for some i and > m then 
Q(/i|r;k)=0. 

As a warm up, it is easy to check that Q{h) is proper in xq with degree —nh — m. Thus 
applying Lemma l4.ll gives 

CTQ{h)= Yl Q{h\nx,ki,i)+ Yl Qih\r2xk2,i). (4.7) 

XQ 

0^fci',i!j/i l(ik2,ikh 

Note that 1 — xo/xi is not a factor in the denominator of Q{h) for i > m, so Q{h \ r2,i;0) = 
Q{h){\ — xo/xrj i)\xo=xr2 1 — 0. Thus we can rewrite (|4.7p as 

CT Q{h)= Y Q{h\rr,ki). (4.8) 

XQ ^ ^ 
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This formula is compatible with the following lemma if we treat Q{h) = Q{h \ 0; 0). 
Lemma 4.3. The rational functions Q{h \ r; k) have the following two properties: 



(i) If Q h ^ {s - l)k + b + x{s > n - I + 1) for all i with 1 i s, then Q{h | r; k) = 0. 

(ii) // ki > (s — l)k + 6 + x(s ^ n — I + 1) for some i with 1 ^ i ^ s and n > s, then 

CTQ(/ijr;k)= V Q(/i | n, . . . , r„ r,+i; fci, . . . , A:,, (4.9) 



Proof of property (i). By Lemma |4.2| either ^ /cj ^ 6 for some i with 1 ^ i ^ s, or 
1 — k^kj — ki^k for some i < j, except only when ki = [s — i)k + 6 + 1 for i = 1, . . . , s. 
Note that the exceptional case occurs only when s ^ n — / + 1. For some i, if ^ A;,/ ^ and 
rg ^ m, then Q{h \ r;k) has the factor 



r,k 



Xo / b+l+xin^n-l+l) 



■^ks ki 



^ „ks I - ')b+l+x(n^n-l+l) - 0- 



If ^ fcj ^ 6 and > m for some i, then (^(/i | r; k) = for fej = by the definition and for 
1 ^ /c,- ^ 6 it has the factor 



r,k 



\ Xn ) 



Xq J h+x{ri^n-l+l) 



{Q^ '^')b+x{n'S>n-l+l) — 0. 



b+xin^n-l+l) 





) i — ^) 


L ^3 


' I J 



li 1 — k ^ kj — ki ^ k where i < j, then Q{h j r; k) has the factor 
which is equal to 

Er,k 



2k 



qi 2 ){-q''' ^i)^[q^j ^)2k = 0. 



If ki = [s — i)k + 6+1 for i = 1, . . . ,s, then kg =6+1. Thus ^s^n — l + l. Then if 
rg > m, Q{h \ r; k) has the factor 



E. 



XrA 



Xq /b+1 



Xr^q^" 



b+l 



and if ^ m, then m ^ n — / + 1 and | r; k) has the factor 



E, 



r,k 



V Xn 



Xq / b+2 



(q- 



)b+2 



(q 



-b-l-^ 



)b+2 



0. 



b+2 



Proof of property (ii). Note that since h ^ ki for all i and h G L)iljD2U^3> the 
hypothesis implies that h > sk — x(s < rn). 
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We only show that Q{h \ r; k) is proper in so that Lemma l4.ll apphes. The rest is 
the same as that in the proof of [Tj Lemma 5.1]. To this end we write Q{h \ r; k) as N/D, in 
which (the numerator) is 



r;k 



n(-) 

■ 1=1 

and D{the denominator) is 



n 



. Xo/6+l+x(«>n-'+l) . 



n 



r;k 



n 



n 



. Xiq"-/h+i . \Xiq^Jh . 

.1=1 i=m+l 1=1 



Xq 



n 1 



Xq 



Xr,q 



Now let R = {ro, ri, . . . , r^}. Then the degree in Xr^ of 



E, 



r;k 



1 



is 1 if i € i? and j ^ i?, and is otherwise, as is easily seen by checking the four cases. Thus 
the part of N contributing to the degree in x^^ is 



E, 



r;k 



n n 



^IiqX(n>i)' 

1 = 1 JjLtq,...,Ts 



which has degree (n — s)sk^ and the part of D contributing to the degree in Xr^ is 



^r;k 



n 



Xq_ 



which has degree at least (n — s)h + x(s < m). 



n 

j>m 



Xq 



Thus the total degree of Q{h \ r; k) in x^^ is at most {n — s){sk — h) — x{s < m) < 0, so 
Q{h I r; k) is proper in x^.^. □ 



Now we are ready to prove the vanishing lemma. 



Proof of the vanishing lemma. Recall that CYy^Q{h) = Ml^{—a,b,k,m,l;q). We prove by 
induction on n — s that 

CTQ(/i I r;k) = 0; 

X 

the lemma is the case s = 0. (Note that taking the constant term with respect to a variable 
that does not appear has no effect.) We may assume that s ^ n and < ri < • • • < ^ n, 
since otherwise Q{h \ r; k) is not defined. If s = n then rj must equal i for i = 1, . . . ,n and 
thus Q{h I r; k) = Q{h \ 1,2, . . . ,n; ki, k2, ■ ■ ■ , kn), which by property (i) of Lemma is 0, 
since for each i, ki ^ h ^ (n — l)k + 6+1. Now suppose that ^ s < n. Applying CTx to 
both sides of (|4.9p gives 

CT(5(/i I r;k) = CT Q{h \ n, . . . ,rs,rs+i; ki, . . . , k^, ks+i) 

X ^ ^ X 

when property (ii) of Lemma 14.31 applies. Thus by Lemma 14.31 CTx Q{h \ r; k) is either or 
is a sum of terms, all of which are by induction. □ 
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5 Proof for the extra point 



We need the following lemma. 

Lemma 5.1. Assume Theorem \1.3\ holds for smaller n. Let h = {n — I — l)k + h + 1 

^ m,l < n and k > b + 1 then 

CT Q{h \ 1, . . . ,n - I; {n - I - l)k + b + I, . . . ,b + 1) = Mn{-h,b,k,m,l;q). 

Proof. We have to split into the following two cases. 
Case 1: m + I ^ n. Then 

Qih\l,...,n-l;h,h-k,...,b+l)=D.iA-B). [] (^) (^q) , 
where 



D=\\ ^- - TT 



\ ^}■^^^ {q)(n-l-i)k+b{(l 



l!ii<j!in-l 



A= n 



b+l 



i-n-l+1 V . Ji^ri-l-l)k\ ^> Jh+l 



^ ^n — l 

i=n—l+l 



b+l 



{n-l-l)k+b+l 



and 



n—l+li^ji^n 



B= J] l^^q-in-i-Dk)^ IJ^^ 



J {n-l-i)k+l 



Xj / k \ / k 



n 

j=n-l+l 



J [n-l)k\^n-l / (n-l)k 



For k > b + 1, after cancelations and combinations, we obtain 



n-«+l<i<i<n l^k \ « /fc 

CT n f^g^+i) f^g-M n (-) 
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where the last equahty is obtained by making the substitution Xn-i = Xn-iq ^ ^. This is 
just M/(A; — 6 — 1, (n — l)k + 6 + 1, /c, 0, 0; q). By Remark 12.41 (or the hypothesis), we obtain 

CT Q{h) =D ■ n (g)(n-z+m).(g)(»+i)fc ^ 

^' fj^ {Q){i+l)k-b-l{Q){n-l+i)k+b+l[Q)k 

which can be routinely checked to be equal to Mn{—h, b, k, m, I; q). 

Case 2: m + 1 > n. The computation is similar to but more complicated than case 1. Indeed 
we need the case 1 result in some sense. We omit some details for brevity. We have 

Q{h\l,...,n-l;h,h-k,...,b+l) = D' -{A' -B')- (^] f^q] , (5.7) 

where 

"■"^ { „~(n~l~i)k~b~l\ „ 

D'=nTY^ — , Jit; • n (-i)^?(-^^'^^^(^)('z-(-^+^)'=)2., (5.8) 

and A' and i?' are similar to A and B, with A'i?' simplifies as 
A'-B'= f[ (^qb+A (^q-^-^ 

j=„_;^l V /k~b-2\^n~l J (^n-l)k+b+2 

A similar computation gives 

CTA'-B'- Yl (—) (—9) = M[{k-b-l,h + k,k, 771 -71 + 1, 0;q), (5.10) 

which is the constant term in (II. 3p in case 1, and is known to be Mi{k — b — l,h + k,k,m — 
n + 1,0; q) by the hypothesis. Then it only left to show that 

n' TT {Q)(n~l+i+i)k{Q)(i+i)k T,j t u u 1 i \ 

D ^ = Mn{-h,b,k,7n,l;q), 

which is routine. □ 

Note that we can avoid using the induction hypothesis. The truth of Lemma l5. II in case 
1 results in the truth of Theorem 11.31 in case 1, which is needed in the case 2 of Lemma |5. II 

Now we are ready to deal with the extra point. 

Proof of Lemma \2.5[ As we discussed in (j4.8p . CT^;;, Q{h) can be written as 

CTQ{h)= y Q{h\ri,ki). (5.11) 
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Iteratively apply Lemma 14.31 to each summand if applicable. Finally we get 
CTQ(/i) = CT V Q{h\n,...,rs;h,...,k,), 

X X ^ ' 

ri,...,rs,ki,...,ks 

where the sum ranges over all r's and A;'s with < ri < • • • < ^ n,0 ^ ki,k2, ■ ■ ■ ,ks ^ h 
such that Lemma 14.31 does not apply. Note that we may have different s. 

Since h = {n — I — l)k + b + 1 and ^ ki ^ h, hy Lemma 14.21 there leaves only one term 
for which Lemma [4.31 is not applicable. This term corresponds to ki = {n — I — i)k + b + 1 for 
i = 1, . . . ,n — I and Vi = i for i = 1, . . . ,n — I. It follows that 

CT Q{h) = CT Q{h \ 1, ... ,n - I; {n - I - l)k + b + 1, ... ,b + 1). (5.12) 

X X 

The lemma then follows from Lemma |5. 11 □ 



The extra point h = (n — I — l)k + 6+1 in Lemma 12.51 is not easy to find. This h seems 
to be the only choice of the extra point for which it is not hard to show that CT^; Q{h) = 
Mn{ — h,b,k,m,l;q). Intuitively a desired extra point must be chosen from boundary values, 
i.e., values next to the vanishing points listed in ()2.2p . 



Firstly, the boundary values h = {n — l — 2)k + b+\,{n — l — 3)A: + 6+1,... ,6+1 do not 
work. To see this, take n = 3,m = I = 1 for example. Then we can only get 



Q{b 



+ 1) =(-1)''+^ "('^') CT (^/^^)fc~fa-i (^2g)b+fc+i (l/^3)fc-b-i (a:3g)b+fc+i ^ f 



X2 


)S 


Xi 






X2 




El 








I 









Secondly, the boundary values h = mk, {m + l)k, . . . , (n — l)k do not work either. But 
we obtain the following nice identity, which seems not have appeared in the literature. 

Proposition 5.2. 



E 



-1 



>t (n-l)fct+(fe+l)t+(*+^) 



{q)k-t-b-i{q)t 



nk 
k-b- 



(5.13) 



This identity is obtained through computing Q{k) in the case m = 1 with general n and 
I < n. The computation is lengthy, and involves one application of the g-Dyson theorem and 
one application of Theorem 1 1.3 1 It might be worth considering other cases, which might lead 
to new combinatorial identities. 
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